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(57) Abstract 

A retaD shelf inventory management system indudes memory 
for storing inventory data. The invcntoiy data indudes a. study period 
and a retail opening time and a retail dosing time for eadi day within 
the study period and historical inventoiy data for the study period for 
eadi of a number of different inventoiy items or products. The histori- 
cal inventoiy data indudes a movement value, a customer service le- 
vel, a proportion of business done for eadi day widiin the study peri- 
od, and a variability of demand. An oprimizing program and process- 
ing unit are operatively connected to the memoiy devices for optimiz- 
ing a shelf capacity (204) for any or each of said phirality of inventoiy 
items. Both user selected shelf capacity values and the optimized shelf 
capacity value can be separately utilized for rainnigring taiget stock le- 
vels (205), oider-to-levels, esdmated sales estimated lost sales (208X 
average inventoiy values (210) and customer service levels achieved. 
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RETAIL SHELF INVEN TORY SYSTRtf 
BACKGROUND OF TOE T WVENTIQN 

Field of tAe Xnvqnl^^nn -'^fc : 

The present invention relates generaLX]:]^ to inven«* 
tory management systems and more particulaxrly to data pro- 
5 cessing methodology and system for retail Shelf inyentory 
management* t - ■ ^. - 

Description of th^ Prior At-^ 

Computerized inventory manag^nent sjnitems at^e 
3cnown. A publication entitled "INFOREM Princi|)les of In- 

10 ventory Management Application Description, "-^ecQnd edition 
May, 1978 copyright IBM Corporation, pirovides a description 
of general principles of inventory management ahd bow these 
principles are implemented in the INFOftEM applic$fei6n pro- 
gram for inventory management developed by IBM Cdrporation* 

15 However, such computerized inventory systems have not ade- 
quately addressed the problem of providing^ a ret4il shelf 
inventory management system having data" processing method- 
ology capable of identifying an optimum shelf capacity on 
an individual product basis and utilizing the idehtlfXed 

20 optimum shelf capacity for generatingf reoifderihg t^e 
schedules and quantities for individual products* 
Summary of the invent^ 

A principal object of the present invention is to 
provide an improved retail shelf inventory mahigement sys- 

25 tern* Other important objects of the present invention are 
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to provide an improved retail shelf inventory jaanageoent 
system capable of identifying an optimum shelf capacity on 
an individual product basis; to provide such a system capa- 
ble of identifying target stock levels and order-to-levels 

5 separately utilizing the identified optimum shelf capacity 
and/or a user supplied shelf capacity value; and to provide 
such a system capable of identifying estimated sales and 
customer service levels achieved. 

In brief, the objects and advantages of the pre- 

0 sent invention are achieved by a retail shelf inventory 
management system including memory for storing inventory 
data. The inventory data includes a study period and a re- 
tail opening time and a retail closing time for each day 
within the study period and historical inventory data for 

5 the study period for each of a number of different inven- 
tory items or products. The historical Inventory data in- 
cludes a movement value, a customer service level, a pro- 
portion of business done for each day within the study pe- 
riod, and a variability of demand. Optimizing means are 

) operatively connected to said memory means for optimizing a 
shelf capacity for any or each of said plurality of in- 
ventory items. Both user selected shelf capacity values 
and the optimized shelf capacity value can be separately 
utilized for calculating target stock levels, order-to- 

) levels, estimated sales, estimated lost sales, average 
inventory values and customer service levels achieved. 

Brief Description of lihe Dy^winrfg 

The present invention together- with the above and 
other objects and advantages may best be understood from 
» the following detailed description of the embodiment of the 
invention illustrated in the drawings, wherein: 

PIG. 1 is a block diagram representation of a re- 
tail shelf inventory system according to the present inven- 
tion; and 
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FIGS. 2-7 are flow charts illustrating^the logi- 
cal steps performed by the retail shelf inventory system of 
PIG. 1. . • 

Pet^ili?^ Description of th^ Pref ernr^ P^^^^ ^^i f^^ ' J • 
5 Referring now to the drawings^ .in FIGivJL th^e is 

illustrated a block diagram representation ofc-.:a, retail* 
shelf inventory system generally designated by tlie. refer- 
ence character 10. , . 

Appendix I below sets forth a detailed d^escrip- 

10 tion of a stochastic inventory model according tq the pre- 
sent invention. Appendix I provide a problem definition 
and provides the results by the stochastic inventory :^el 
of the invention and includes both a mathema^cal. descrip- 
tion and a corresponding exemplary program specif icati^on 

15 written in Pascal for implementing the mathematical de- 
scription . 

As illustrated in FIG. 1, the retail s^elf inven- 
tory systen 10 includes a central processing unit 12 and an 
associated nenory generally designated by the^ reference 
20 character 14. As shown, the memory 14 includes; ^ prograai 
nenory space 16 for storing the retail shelfiiiUs^ntpry pro- 
gram of the invention and a plurality «f data, aenory j^paces 
18 for storing multiple data files (1)<^.(Q) including both 
user supplied data and computed results data of .^ta sets 
25 and arrays. A keyboard 20 is coupled to the ceni^al pro- 
cessing unit 12 for entering user selections and^data. A 
display 22 and a printer 24 are also coupled to Jthe central 
processing unit 12 *or reporting .calculated r^uits to the 
user. The retail shelf inventory system 10 dan imple- 
mented by a personal computer system, for example, such as, 
an IBM PS/2 Model 80 with an associated disk drive TOM 
bytes memory, or various other commercially avsdj.able. mi- 
crocomputer based -/stems. 

As set forth below in Appendix I .undea>jhead;ing 
•»B. Results from the model", the retail shelf 4;nventory 
system 10 provides an optimum shelt capacity on an individ- 
ual product basis. Optimum stocking times when a shelf 
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should be replenished also cem be provided by the retail 
shelf inventory system 10. For both the calculated ptimua 
shelf capacity and each of the user entered shelf capacity 
values, the inventory system 10 generated results can in- 
5 elude order-to-quantities for reordering, estimated lost 

sales and average inventory stock values for both the store 
and shelf stock as seen by a customer. In accordance with 
a feature of the invention, the daily opening and closing 
store times and historical values of the proportions of 

10 business done by day within a study period are supplied by 
the user and utilized for generating the user selected re- 
sults to be reported for a particular product. The use of 
actual opening and closing store times together with the 
proportional business done values simplifies mathematical 

15 calculations and can provide increstsed accuracy for gener- 
ated results. 

Referring now to PIG. 2, there is shown a flow 
chart generally illustrating the overall progxram logic se- 
quence in accordance with the principles of the invention 

20 for the shelf inventory system 10. The program starts with 
an INITIALIZATION routine performed indicated at a block 
200. The INITIALIZATION routine is illustrated and 
described with respect to FIG. 3 and in Appendix I under 
the beading "Solution: Mathematical Description", 

25 subheadings "i. Notation" and "2. Preliminaries"; under 

the heading "Solution: Program Specifications," subheadings 
"1. Variables" and '2. Initialisation." 

Then an optional STOCKING TIME routine indicated 
at a block 202 indicated at a block 204 shown in dotted 

30 line can be performed to provide optimum stocking times 
when a shelf should be replenished. At least an initial 
stocking time is supplied by the user, then subsequent 
optimal stocking times are calculated to space the subse- 
quent stocScings evenly in shop time over the study period. 

35 Subsequent optimal stock times are identified by calculat- 
ing an inverse function of clock as defined in Appendix I 
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under the heading "Solution: Mathenatical Description," 
subheading "3. Optimal stocking times;" 

Next an optimum SHELP CAPACITY routine i^icated 
at a block 204 is performed for providing an optJj^jm shelf 
capacity value. The optimum SHELF CAPACITY routine is 
illustrated and described with respect to PIG. 4 and in 
Appendix I under the heading "Solutionf Mathematical 
Description," subheading "4. calculating optimal. Tshelf 
capacity" and under the heading "Solution: Program 
Specifications," subheading "3. Calculating shelf 
capacity," 

Next a TARGET STOCK routine indicated at a block 
206 is performed for calculating target stock levels and 
order-to-levels. The TARGET STOCK routine is illaatrated 
and described with respect to FIG. 5 and -in Appendijc I 
under the heading "Solution: Mathematical Description," 
subheading "5. Calculating target stock levelsi.iahd order- 
to levels" and under the heading "Solution; Program 
Specifications," svibheading "4. Calculating target stock 
20 levels, and order-to levels." j 

Next a LOST SALES routine indicated at ..a block 
208 is performed for calculating the expected lost sales 
and the customer service level achieved for the study 
period. The LOST SALES routine is illustrated and 
described with respect to FIG. 6 and in Appendix I under 
the heading "Solution: Mathematical Description," 
subheading "6. Lost sales" and under the heading ; "Solution: 
Program Specifications," subheading "5. Lost ?aies." 

Next an AVERAGE INVENTORY routine indi<^te«a at a 
block 210 is performed for calculating the expected average 
shelf inventory seen by the customer, the expected average 
store inventory at the close of business on a partictSlar 
day within the study period and the expected total" store 
amount. The AVERAGE INVENTORY routine is illvtettated.and 
35 described with respect to FIG. 7 and in Appendix. i under 

the heading "Solution: Mathematical Description,^ subhead- 
ing "7. Average inventory calculations" and undlr the 
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heading "Solution: Program Specifications," subheading 
Average inventory calculations. •» 

Referring to FIG. 3, there is shown a flow chart 
illustrating the sequential steps performed dxiring the INI- 
5 TILIZATION routine- The 1NITILI2ATI0M routine begins with 
the definition of initial and default values for constants, 
variables, and functions utilizing user supplied data 
structure definitions. The user supplied data is set forth 
in Appendix I under the heading "A. factors influencing the 

10 model." The user supplied data is included within the list 
of variables used in the program in Appendix I under the 
heading "Solution: Program Specifications, subheading 
variables" as defined under the heading "Solution : 
Mathematical Description", subheadings "1. Notation** and 

15 '•2. Preliminaries." The user supplied data is read and 

copied into the defined data structures, then precalcula- 
tions are performed on the user supplied data on an indi- 
vidual product basis indicated at a block 300* 

As illustrated in Appendix I under the heading 

20 "Solution: Program Specifications, subheading "2. Initial- 
isation," the user supplied time schedule values are con- 
verted from real time into shop time and the proportion of 
total business done and the modified mean demand in each 
interstocking period is calculated indicated at a block 302 

25 and described with reference to FIG. 3 as follows* 

First an order shop time array and a delivery 
shop ti»e array is calculated utilizing the user supplied 
store opening and closing time for each day J=0, L-1 
in the study period and user supplied order and delivery 

30 real time schedule indicated at a block 304. Next i^en 
stocking times are user supplied, the user supplied 
stocking times are converted to shop time to generate a 
stocking shop time array indicated at a block 306. Other- 
wise when only an initial stocking time is user supplied, 

35 then the stocking shop time array is calculated indicated 

at the block 306. Next the proportion of business done and 
the modified mean demsmd during each stocking interval is 
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calculated indicated at a block 308 •. Error checking 
routines indicated at blocks 310, 312 are seguenfrLally 
performed on the calculated results for each 6i the above 
described steps. When errors are not detected at the block 
5 310, the results are stored indicated at a block 314 in 
predefined corresponding data structure for results of 
supply, stock and demand data sets. 

Referring now to Fig. 4, there is shoim a flow 
chcu:t illustrating the logical step? of the SHELF CAPACITY 

10 routine performed for calculating an optimal shelf capac- 
ity. Appendix I under the heading "Solution: Mathematical 
Description", subheading "4. Calculating optimal shelf ca* 
pacity" and under the heading "Solution: Program Specif ica- 
tions, subheading "3. Calculating shelf capacity* describes 

15 the SHELP CAPACITY routine in detail. The sequential steps 
begin by identifying one of Methods 1 imlicated, at a block 
400, Method 2 indicated at a block 402 ""or Method 3 
indicated at a block 404 to be utilized for calcnlajti)^ the 
optimal shelf capacity. A particular Method 1, 2, or 3 is 

20 performed responsive to a user entered method . selection for 
the optimum shelf capacity calculation. Next fcw^ either of 
the Methods 1, 2, and 3, historical deonand inventory data 
for the peurticular product, the proportion of business 
done, the modified mean demand during ,each interstoclcing 

25 interval and the desired customer service level is aa* 
lected indicated respectively at block,. 406^ 408 or 4ip. 

When Method 1 is selected a root finding routine 
is performed to identify the optimum shelf capacity C. 
This root finding routine evaluates repeatedly the expected 

30 overall lost sales indicated at a block 412 for the ^tire 
study period utilizing user supplied data,.:thQ calculated 
values of proportions of business done. and modified mean 
demand for each interstocking peripd, the demand and the 
customer service level to be achieved as set forth in Ap- 

35 pendix I under the subheadings "Method l," If the root 

finding fails indicated at a block 414, then an B^^r flag 
is set and no value is stored. Otherwise the resoXt from 
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the root finding calculation is stored indicated at a block 
416 as the optimum shelf capacity. 

When Method 2 is utilized for finding the optimum 
shelf capacity C, then an index k is found for which the 
5 proportion of business done in the interstocking period 
is greatest. Then the optimum shelf capacity is identified 
to achieve the desired customer service level during the 
identified busiest interstocking period indicated at a 
block 418 rather than the entire study period utilized in 
10 Method 1. The Method 2 routine is set forth in AppenddLx 1 
under the subheadings "Method 2." When an error indicated 
at a block 420 does not result from the calculation of the 
optimum shelf capacity of Method 2, then the computed 
optimum shelf value is stored indicated at a block 422. 

Method* 3 identifies an optimum value for shelf 
capacity utilizing a block of the busiest or worst r con- 
secutive days identified in the entire study period 
indicated at a block 424 as set forth in i^pendix I under 
the subheadings "Method 3»" The worst r consecutive days 
20 can occur within a single or multiple interstocking 

periods. When an error indicated at a block 426 does not 
result from the calculation of the optimum shelf capacity 
of Method 3^ then the computed optimum shelf value is 
stored indicated at a block 428. 
2^ When the user has supplied one or more valued for 

the shelf capacity indicated at a block 430^ for exaa?)le^ 
such as, a current shelf capacity and a selected shelf 
capacity then the user defined c value or values are stored 
indicated at a block 432 for subsequent computations. 
2° Referring to FIG. 5, there is shown a flow chart 

illustrating the TARGET STOCK LEVEL routine. The sequen- 
tial steps begin with identifying first a stored shelf 
value C indicated at a block 500. The identified stored 
shelf value C can be either the calculated optimum shelf 
35 value or one supplied by the user. Next the expected sales 
in the interstocking period are calculat d indicated at 
a block 502 using the formula set forth in Appendix I under 
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the beading "Solution: a Mathematical Descriptioi^ , 
subheading "Method 3,« Then an effective delive^^'^me is 
calculated indicated at a block 504 as set f orji in" • 
paragraph (5i) in Appendix I under the heading !*^iution: 
5 Mathematical Description", subheading "5. Caldvtlating 
target stock levels, and order-to levels." N^^Van 
internal target stock level value Wj^ is calculated 
indicated at a block 506 using the formula set Jf«rtJi under 
paragraph (5). The calculated internal . stock leyel is then 

10 stored for subsequent computations. Kext an orderrto^l^vel 
is calculated indicated at blocks 508, 510 utilising the 
shelf value C and the stored internal target 3tpck level by 
calculating the expected sales between the order -time''and 
the delivery time using the formulas set forth under para- 

15 graphs (5a), {5b). The order-to-level is identifj^ to en- 
sure that the stored internal target stock level value 
is satisfied at the delivery time. 

Referring now to FIG. 6, there is shown,, a flow 
chart illustrating the logical steps performed. for the LOST 

20 SALES routine. The LOST SALES routine is described in Ap- 
pendix I under the heading "Solution: Mathematics Descrip- 
tion," subheading "6. Lost sales" and under the heading 
"Solution: Program Specifications," subheading "5., . Lost 
sales." The sequential steps begin with a caa^cuiStioh 

25 indicated at a block 600 of the effective stock level that 
is recursively calculated starting from a selectieai index k 
for which internal calculated target stock level, is maximal 
utilizing the formulas set forth in paragraphs (6a), 
and (6b). The calculated effective stock levels .are then 

30 stored for subsequent computations. Hhen the expecteji Xost 
sales for the whole study period is calculated indicated at 
a block 602 in accordance with the formula set forth in 
paragraph 6(c). Then the customer service level CSL 
achieved is calculated indicated at a block 604 using the 

35 resultant expected lost sales value utilizing the. formula 
set forth in paragraph 6(d). 
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Referring now to FIG. 7, there is shown a flow 
chart illustrating the sequential steps of the AVERAGE IN- 
VENTORY routine. Appendix I under the heading '^Solution: 
Matheiaatical Description", subheading "7. Average inventory 
5 calculations" and under the heading "Solution: Program 

Specifications, subheading "6. Average inventory calcula- 
tions" describes the AVERAGE INVENTORY routine in detail. 
The sequential steps begin with calculations indicated at a 
block 700 of the expected aiaount of bacteoom stock b and 

10 shelf stock a just after the j"*^ stocking tiae, utilizing a 
computed expected sales value utilizing the- f omnilas of 
paragraphs 7(a) and 7(b). Next the functions a(t) and b(t) 
are interpolated indicated at a block 702 between the 
calculated a^ b values to identify average stock amotint on 

15 the shelf and in the bac3crooia in accordance with the 
fonoulas of paragraphs 7(c) and 7(d). Next numerical 
integration of the a(t) time value is calculated indicated 
at a block 704 as set forth under paragraph (1) "Average 
Anounts Seen by the Customer." Next the average store 

20 inventory is calculated indicated at a block 706 utilizing 
store time as set forth under paragraph (ii). Then a 
numerical integration routine can be performed indicated at 
a block 708 to provide a real time average store inventory 
as set forth under paragraph (iii). 

25 Then the sequential functions or selected func- 

tions of the TARGET STOCK LEVEL, LOST SALES and AVERAGE IK- 
VENTORY routines are repeated for the next stored shelf c 
pacity value C- 
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STOCHASTIC INVENTORY MODEL 

Problem DefiniUon 

To d^rivc^ 00 an individual pnxiuct basis, a stochastic invcotory model losing ike fac* 
lors, givea below, influencing sales and hence the stock level and re-order io^t^^ 

A. Factors influencing the roodd 

1. Thcsiudypcriod; variable from 1 day to a year 

2. The daily opening times; for each day in d» study period, the c^niog and closing 
limes of the store arc stated* 

3. The denumd cycle; this is derived from the foUowkg historical data: 

(i) movement figure over the period 

(ii) customer service level over the period • 

(iii) distribution ofbusiness by day O e, sales percentages Iby day) 

(iv) variability of demand over the period. . ^ 

4. The number of tinies the Shelf is replenished (during the Study peri^ ; 

5. The stocking schedule; eaeh dme and day widiin the study period wba. iiie shelf is 
replenished is stated. 

6. The number ofdeliveries to the store during the study period 

7. The order and deliveiy schedule; each time and day when an order is raised, Le. die 
time at which the anxmnt to be reordered is calculated, together with its assoeiatcd 
time and day of delivery within the study period. 

8. Hie target stock levels; the total amount of stock in the store after cflfc^ delivexy. 

9. The actual shelf capacity . *He amount of the product currently di^layed on the shelf. 

10. The desired customer service level. 
[User definiiion vf factors 
Obligatory 

AltoA4 

Hrst stocking lime in A5 
A6toA7,AlO. 

Optional 

Rest of stocking schedule in AS 
A8 and A9. 

(If A5 and A8 are not fiilly defined by the user, then the optima] vahies ait produced and 
used by the nxxlel.) ] 
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B. Resnlls from the modd 

1. Optimal stocking times, the times and days during the study period when the shelf 
should be replenished. 

[Only used if A5 not fully defined by the user] 

2. Optimal shelf capacity; die anu)unt of the product which dkould be diq>layed on the 
shelf to meet the faaois Al to AS. 

3. Fbr each of dte shelf capadties Oue. both Actual and Optimal) the following sesults 
Ruiy be derived: 

Q) Re-ofdcr sdtedule; for ead) order point a stodc level ^ch die store toust re- 
order to (hence any stock in Restore and any stodc currently on oxdcrmusibe 
taken into account when calculating the amount to re^HderX 

(ii) Lost sales; the sales not achieved by accepting tMs shdf siae and accoundng for 
diebacknxM. 

Gil) Average inveotoiy; the average amount of stock in die sum. 

Qv) Average amount on shelf, the average amount of stock on die shdf as seen by 
the ctistomcr. 

4. Actual customer service level; the customer service levd actually achieved ^n 
using the actual shelf capadty (A9) rather than the optimal shelf capacity (B2). 
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Sirfutiofis Mathtmatlcal Description 



L Notarion 

L length ofstudy period On days) 

Sj lime of <q>cning on d9yJJ =0, L-l 

time of closing on day /J « 0, t-1 
historical movement figui^ for the study period, 
100^% desired customer service level 
100a% historical customer service level 
0^- proportion of business done on dayj 

I00v% vaiiabiUty of demand 
N number of stockings of shelf 

Tk time oft* stocking of shelf, ife =0, iV-t 
M number of deliveries 

timeofi*deUveiy.y = 0, ....W-l 
lime of;* order, J^O, M-l 
Wj y* target stock levcUy = 0...,,Af-l 
C* actual shelf capacity 



2. Preliinlnaries 

(i) We input the historical movement figure and the historical ctt^cmer service 
level a, but what really matters is the demand, ^ which is ifae number of times someone 
wants to buy one of the product during the study period* Of course, sometimes a custo* 
mcr who wants the product will find the sbelf empty and be unaWe to get the item, but this 
will caily happen in a proportion (I - a) of cases- Otherwise, the customer will take the 
item from the shelf, and *e movement figure goes up by one. Hence 

\i' 9 movement = demand x historical customer scnrlce tfevel 
so demand = ^i'^CL 

Ox) If the variability of demand is v, the standard deviation will bc ^ly^ and so the 
variance of demand, o^, will be (^v)^. 

(iii) To calculate the proportions of bu.^ness done in each Interstockfng period, we 
make use of the function clock: [OX] [0,1], which is <S$fined as 

ciock(r) m proportion of total business done by dme r 
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Wc subsequently extend clock periodically to the whole of the real linCr so that 
dock(/iL +0 « rt + dock(/) 

for integcn and r in [0,L]. The purpose of clock is to convert the real time i into the 
shop time cIock((). As far as the shop is concerned, it is shic^ time whidi mattery bosi* 
ness proceeds at aconstant rate in shop time. 

(iv) Wc also assume that the study period repeats itself, so that if (TotTiJ is the 
zero* intcrstocking period, the (Y-l)* is (Tf^^i^L Tq], fbr example. ThepiopoAionof 
business done in the interstodung period is simply 

pj m clockCr;>i) - clockO;) . 

where T;^ » L + To. 

(v) We model the demand in tfie ;* inicrstocking period by the random variable 
Yjf which is the positive part of a ncmnal random variaIHe X)« whose variance is pj6^ and 
whose mean \ij is chosen so that the expected value of Y}, EYj^ is equal to the mean 
demand in the period, ppy. More explicitly, if we define the functba A by 

where 0(z) m > 2) fwZ a A^(0»I)iaAdom variable, tten 

dius we dioose p.; to scrive 
(3) WV " 



[Note: The choice of a oonnal distribution for Z is essentially arbitrary, and any zcro- 
xocan unit-vari:ince distribution could serve instead. The expression (2) for A stays the 
same, but the explicit xbmiula (1) will change] 

3. Optimal stocking times 

Suppose wc have been told the time Tq of the lero* stocking, which occurs at the 
shop time to «clock(ro). Then the'best way to choose subsequent stocking times is to 
^ace them out evenly through the study period - but •evenly' in terms of shop rime. Thus 
we define 



WD 90/09638 



-15- 



Xj ^ Xq * JtN, J ml N-l, • ■■' . I 

(with addition mod I) and set the rccomniended stocking times Tu •-•J^na . 
Tj m cloddnv(tp , 

where clockinv is the inverse function to clodc; clockinv(r) = iof{a: dock Ca),> i). this 
function can be expn^ssed explicitly in terms of the dy, sytj and L veiy'mttch as <^k 
can. Less satisfactorily, it can be evaluated by a general looi-findihg cofutimS fi^i^i^odc 
The user can, of course, ignore the lecomnmded 1) and supply his oWik f - * 

4. Calculating optimal shelf capacity 

If the shelf capacity is C then assuming that the stelT is full at the beginmng of the 
Interstocking period* the cxpcaed lost sales in (btj^ interstocking period ts given by 
ihcfonnula ' • 

(4) X/C) M oVp^A^^j. 

Which is £(y)- Cr. ' ' • ' 

There are now three possible ways of choosing the opiiinal shelf capacity, S^^\n$ 
on ^ user's perfoimancc ciiteria. ^con^der the first to be the tnost natural As .usual, 
the user is free to ignore the lecoaomcnded shelf opacity, and input his own value C* 
instead* ^ . 

Method L This method should be used if the aim is to ensure that on Average 100])% of 
the total demand throughoia the study period will be mA. Assuming'that these is always 
enough available at the sun of an interstocking period to fill tfad"Shelf,^ expected lost 
sales in the study period is ^ ^ ^ 

/(C) - v(C) . 

;.o ... I 

when the shelf capacity is C, and we simply pick C so Aat ^ 

/(C) - (i-p)n . . ■ 

This will need a root-finding routine. 
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Method 2, This method win ensure chat during each imersiocklng ptrtcd, at least 
100P% of the demand will be tnet Find the index k for which Pj is greatest, and then 
dtooseC to satisfy 

This choice of C will always be higher than in Method 1. 

Method 3. This method should be used if ihe aim is lo ha:ve die shelf laf^e enough to 
cany throu^ the wcm r conseauive days in die study period. To do lids> let p be the 
maximumofe,-* + e^^^.i asyvarlcs» calculate V as in (3): 



At dds stage, the program has a value of C to work widi, eiAer computed 1^ one of 
the three methods, or else input by the user. Now one can compute^ for example, die 
esq^ected sales in the intexstoddng period: 



5. Calculating target stock IcvdSi and order-to levels 

The user inputs the number M of deliveries in the study period, the times 
i>Ot -^J^ii-A «t which diey arc made, and the dmcs Oo» .-iOi#.i at which die correspond- 
ing oiders arc placed. Some retailers may require to be protected against delays in 
delivery of up to S, in which case we replace D) by Dj + S, and since we cannot make use 
of delivered goods undl the next stocking after delivery, we irxunediately rq>lace by 
die effective delivery time 

(5i) Dj = inf(r* : Tt>Dj] . 

N ^UDi^Tr^Dt^i^T.^n^i (n ^0), OUT target stock leveiWt 21 rb^daiytty 
time Di will be set so as to mcci on average die sales to be made in (r^,T,^^.iJ: 




and now choose C as in Mediod 2: 




Sj = Sj{C) « £(r;AC) = - XjiC) . 
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(5) = l^i" ficy/Aolv c. 

We take the maximum with C so as to ensure that we Stan with a fufl sh^f at Jhe 
objective is to ensure that just after the deUvery has bttn'naii, die ti^amouot in ijte 
shop (shcir * backroom) is Wi (or more). Hius we dioose the order4e level to 
achieve this, as follows. 

Hrsily we calculate (an upper bound for) tfie expected sales in (p/J^^l \gf $U9iui^ng 
the expeaed sales Sj for each interstocking interval J contidtted cnt^y io (OjbAk). vtd 
then adding a conectioa for the sales between and die next stoddng ti^ Ei^Iidtfy. 
if Oi occars in interstocking period m, shop time t after die b^inniiq; <f tbe inteisiodcing 
period, then tfie expected sales between Oi and the end of ioteisiocldog period m b 



5(a) 5. 



this is the corrtcticn we add in, to anivc at the expected sales Ut <Mrinj| (Ok^D^}. Wc 
now define rhc ** oidcr-io levd by 

5(b) yt ^ Wk ^V^^ ' 

The intexpxetation is this. At time 0^, we have amount x in the shop (shelf ^ tackiooin) 
and we have placed orcto for a total amount y which has not yet been dciiytffid; we 
theitforc place an ofder for amoitnt (V^ *-x -y)^. 

6. Lost sales 

have chosen a shelf capacity C, and target stock levels Wq^ .... W/n-i. Suppose 
thar Djt = T^, s • Then ihe los( sales in {Dj^Mk ► 1 1 is cxacily 



The expected value of this is too cumbersome to evaluate explicidy, so w£ approximaic 
the expected lost sales in (Dj^,Dt^\] by 

(6) AkiC.W^) = JiTp;- ^k^'Z£(rjAC)\. 

Wc could now just sum the Aj^(C,Wk) to yield expected lost sales, but this would be 
erroneous for the following reason. Suppose that -»Wir-l were all very small, but 
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Wo was enormous. Then there would be lots of unsold stodc at time I> i, so ^ecdvefy 
chert would be more in the shop at lime D] timWi, What wt need to ^ is replace the 
target stock levels W)k ^ the effective target stock levels and then proceed 

We calculate the effective target stock levels as follows. Pick the index k for » 
which is maximal; suppose for coa venience that it is i: « (X Then wc set 

6 (a) Wo « W^o . 

and define recursively 

6(b) Wi,, . Wi^i V {Wi - M(ck)dc(r)^^t)-Clock(Di)) + A^CWi)) • 

This is because if we bad VKj^ ^ the shop at D^, the demand io (PiJ>i^i] wodM be 
^[clock(D,>i)--clock(D,0}, of which on average Ai(C»Wi) would be lost The amount 
remaining just before Di^i would be VVi - ^{cIock(D|>i) -dockCDi)} + AiiC^WtU «d 
this nttgbt exceed Wi^i. 

HiiaIIy» then, we calculate the expected lost sales for the whole study period: 
6(c) Expected lost sales = £ Ajk(CpJVi) . 

From this fbUows the custonKr service level achieved: 
6(d) 100 [I - (Expected lost saksyM% . 

7. Average Inventory calculations 

Tbc first step here is to calculate die expected aiDOunt on the shelf and in the I ick- 
rootn just before and just after the :>tocking time, Tj. 

Suppose that just after Tj^ there is a; on the shelf and bj in the backroom^ Just before 
Tj^i, dicre is bj in the backroom and (approximaidy) {aj - S,)* a {aj - £ (1; a C))^ on 
the Shelf Thus 

7(a) bj,i = {bj ^ {SjA.aj)y 

7(b) aj^i ((fl,-Sy)* + bj) A C 

except when Tj is a delivery time Dt, in whicvh case bj + aj is simply che effective target 
stock level and aj is just Vy^ a C. 

The second stage is to interpolate between these values to obtain functions 4t(0. b ( ) 
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for the average amoum oa the shelf and in the backroom. The backroom Stopk level is 
easy: \ . 

7(C) b{f) m bj {Xj a < ty^i) . 

For the amount on the shelf, we set ' 
7(d) fl(r) = (o;-ju) V (aj-Sjr {Xf^t< tyw) . 

[Recall that tj m clock(ry).] From tMs, tve can obtain the average amount on Ae shelf (or 
in the backroom), however one tMy choose to define it Vife suggest some postibtfities 
here. ^ \ 

(t) Averageamcum seen by the customer. This is simply 

which can be evaluated by a (trapezium nite)niJmeric8liQCegrat . 

(n) AvemgeomcmtinAestanoxtheendofthedafstrc^ This amount in the 
shop at the close of trading on day y is simply. . 



Pi m aiclockitj)) + frCclockC/;)), " 
so the average amount at the end of the day's business is just I ^ Pj 1/ ^ 



<• 1 



isjustr^s^pH/ 



(iii) Average amount in store. (This is the *tiue* average, averag^&'Tn real time.) 



This is calculated simolv as 

^'-{a(clock(j» + 6(cIock(5)))cfc/L , 

again a candidate for the aumerical integration routine. 
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Solution: Program Spcdflcalions 

Theit follows a largely complete Pascal pit>srain to cany out die calculaticms laid out in 
Ac mathematical description. 

1. yarisMes 

type 

VCC « array IO..MAX] of real; 

daily « array [0.363] of teak 

vecjiit » array [O..MAX]ofintegen 
( the paramecer MAX should be set large enough to copt vAih the biggest valoe of nstodc, 
the number of stockings. MAX a 700 will probably do.) 



(There f<Aows a list of the variables used in the program, together widi d)ar type, range 
of possible values, and symbol used in the mathenuuical description Gf applicable). It is 
assumed that all the variables above the line have already been input.) 



VariaUe name 


type 


range 


math, symbol 


nday 


integer 




L 


opentimes 


daily 


array of increasing reals in [0,1] 


(^;) 


dosetimes 


daily 


array of increasing reals in [0,1] 




hist^movement 


real 


positive integer 




CSL 


real 


(0.1) 




hist.CSI- 


real 


(0.1) 


a 


proportions 


daily 


reals in [0,1] 


ce,) 


variability 


red 


positive real 


V 


nstock 


integer 


0^..,MAX 


N 


stock_.true.timc^^^^^^ 


vcc 


reals m [0,13 




ndel 


integer 


0,...»MAX 


M 


dcLtrue.iimc^^^ 


vec 


reals in [0,1] 


(D't) 


order^tnic^rime^^^ 


vec 


reals in [0,1] 




delay.protect 


real 


[OA] 


S 


CP^ 


real 


positive real 




target^stockjcvels^*^ 


positive reals 
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real 


Msitive teal 




ti 




teal 


Dosidve xeal 






ctrv^^ Olftfl rintft 


» VV 


reals in TO 11 










TcaU in rO 11 






Avy4«kip j^Wyv>% tvwwk 


VCC 


ie«i> in lv»i j- 






P 




iv4i«« in t^»i J 




VPj} 














Vvv 


pvaiavv xv«u« 






«N|iu ret 










tArtf^t cm^lr tm/^tc 


▼Cw 


M^dttv^ iipaIc 
I^/Siuvc Ivais 






effective^tsl 


vec 


positive reals 




TO 


shelf 


vec 


positive leals 




<«,) 


bockitx)!!! 


vcc 


positive teals 


• 




order.to 


vcc 


positive reals 






var 


real 


positive real 






b 


real 


positive real 






flag 


vecjttt 


-l,OH..tMAX-l 






Icad^timc^salcs 


vec 


positive leal 






lost^les 


real 


positive real 






CSL.achieved 


mal 


lealmLO^l 







The entries stock jnje.timc[0],..., stocV^tme.tiuie (nstocW-l] are the succes- 
sive times ai which stockings are made. All subsequent entries in the array axe lni« 
tialised to 0. SimilaHy for dcLtruc^timc, order_true_time. 

The program contains a f^icy for calci^lating the arra^ stock.tnie^dhie fi:6m 
the input ^^duc stock.true.time[0| alone; so in some uses, tt would be satrsfactory 

g» input only this one value. 
^ There may be no value of C offered, because the main program hais the capaci* 
tv to calculate C 

The user may wish to input the target stock levels (one for each of themki 
deliveriesX but the profiram will calculate dtese if they are riot Input 
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2. IhItia»»tlofi 
begin 

epsilon :> I.OEhS; 

variability := max (variability, cpsHon); 
demand := hi$t_„movcmcnt/hi$t.CSL; 
Sigma r- dcxnand*variabirny; 
var :» sigma^sigma; 
h :« Wostock; 

$iodt«tnic_iime [nstock] :» siock.tnje.tIrocIPfc 
del.tnic.tiineliiddl dd.tnic.iimcpJI; 
order^trucdme [ndelj ^ ordoLtrue^dmctPi; 

{These convcmions make 'wrap found* easier) 

for j:»0 tondel do 

begin 

deLshop_tinjclil dock(del_true_tixncD1.0pcmimc$.doscfimcs, 

ptopaitioni, nday); 
oider,.shop.timcDJ :« clo<*(ofder_lnie.time01,opcttdxne$.dosciiine5^ 

proponions, fiday); 

end; 

{ It may be that the user has input only stock_irue.timelOJ, and is leaving it to the program 
to calculate tibe rest of the array. This is done as follows; 

stock^shop.timelO) := clock(stock^tiue.tin^[01.C5)cniimc$,closciiaK$, 

propottions»ttday); 

for j 1 to nstock do 
begin 

stock.sbop_iimeOl •» plus(stock.shop.iimelj'l]^); 
stock^tnie^amcQl dockinv(stock_shop.iimc|31, opcnrimcs, 

ctosedmcs, proportions, nday); 

end; 

We assume therefore that the arrays stock^truc.time and stock^shop.time have been ini- 
tialised. ) 



for j:«Otonsiock'l do 
begin 

PDI plus(stock.shop.tinacQ+lL-stock_shop_iimcCn); 
modjdemandsiji :m modmeanQ)fjl,dgpna. demand) 
end; 
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Main Routines 

3. CaltuUitingslieir capacity 

{Firstly, note Aat if the shelf capacity is C, then the expected lost sales for the whole 
study period (assuming no backroom interference) is pven by the functikm 

tot.Io$s(OTeal;stgnui:real; nstockzintegen p:vec; inod^deniands:vec}n(eaL 

There are thite methods available. 
Methodl 

Use a root-finding routine to pick C so that 
tot.loss(C^„) • demand*(l-CSL). 

Method 2 

Innd whid) of p[0)^.^[nstoclc*l ] is greatest (plxl say) and then choose C so tfiat 
k>ss(C»$ignut4)[r],0iod^demands[rl) « (teznand*p[rr^^ 

• " >. 

Methods 

This is used when a letatler requires to be covered against the bu^est consecotive K days 
trading ] 
readCK); 

fori;=0tpnday4do 
begin 

y:«0.0; 

fiork:-OtoK*ldo 
begin 

! := (i+k) mod nday, ^ 
y ;= y + proportions 11} 

end; 
if (y > x) then 

x:«y; 

end; 

z ;= modmean (x, sigma, demand); 
{and now we use the toot-finding routine to pick C so that 
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k)$$(C jignuu X, z) = demand* x • (l^L). } 

(By now, tfie program has a value of C to woik widi, either calculaicd by ooe of the above 
methods, or input by the usee. Now wc can compute the expected sales in each Inteistock- 
ing period:) 

for j 0 to ostock'l do 

$8les[fl dcmand'pOJ - Io8$(C sigma. pOl, iwxLdcmandsOJ); 

4. Calctilacii>g target stock levels, and ordtf.tulrvds 

for j:=Oiofldddo 
be^n 

dd.irue_tmicOJ plus(del_tnie_diacOJ. deUy_piotect -epstloo); 
del..$hopjcimeO) > cIoek(del.tni«.tiroe[n. opeatimes. dosetiiDes. 

piopoitions.i^y) 

end; 

{next, we work out the cffecUve deUveiy times, and stoie these in deljnie_tnac 
dcl_5hop_time.) 

fori^=OtoMAXdo 

fbrk:«OtoDdeMclo 
begin 

fbrj:«OtOD$tock-Ido 
begin 

I :« mod nstock; 

if contain(deLtmc.time[kl, s;iock_irue^limc(j]» stock_true-timcDl) Acn 
begin 

deLiruc.timcIk] plus(slock_iruc_timetl], -cpsilon); 
del_5hop.time[k] plus(!>tock_$hopjimcll]. -epsilon); 
flagfll :«k 

end; 

end; 

end; 

delj5hop_timc[ndcI] :»deL$hop.iimcl01; 
(now we get ihe order times into shop time) 
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fork:-Otondcldo . 
onler.jhcp.tiine[k] plu$(clock(oxder.mse_tim^[k]» dpentimes^ dosetimeSt 

proportions^ nday). ^sakm); 

(Now the calculation of target stock levels:] 

fcvjrvOtondcMdo 
begin 

raw_tsl[Jl 0.0; 

fbri:=Otoiistock-ldo 

begin 

if coniain(siock.shop,iiiTic[il. dcLibop^tbneljl, <W«jhofcW 
*cn 

law^tsHj] :* mw^tslfi) saiesTO; 

end; 

tarjct_siock_lcvcls[jJ max(nw_t5llj],C); 

(tbis assignment statement must be skipped if the user has chosen to input bis own 
taxgeiLStodcJcveU) * - ^w^r" . 

end; 

(Now the cakaUtion ofkad-dme sales:} 

fDrk:«OiondeMdo 
begind) 

x:=0.0; 

for j IS 0 to ns(ock-l do 
begin{2) 

if contain(stock_$hop_tiine(n. ordeOhop.timcpc]. deljdtop.timePc]) 
then 

x:«x + $a]es|ji; 

else 

if v 

contain(ordcr.shop_tiinc[kl,stodi_shop.timeOl4todL3ho^^ 
then 

begin 13) 
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t := plus(oxder,,,shop_time[kl. -stoclc^shopjiTC^ 
z Io$s(C^UlA* 3i jma, pQl, mcxLdemaiuUG]); 
z :» c*(dcniand - (a/pQl)); 
z:=salc$I3l -z; 
X :» x-f z; 
cnd;(3) 
ciid;{2} 

tead_time.sa]es[k] i-x; 

{It may be thai the user has input target stock levels, rather thaa relying on the values cal- 
culated by the prpgraxa Either way, there is an array target^stockjevels cont^ning Aia 
data.) 

fbrk:=0tondeI4do 

cmtoLto[kl :» Icad_tinte.sales[k] + largeotock Jevcls[kl: 

5. Lost sates 

(inisdy» calculate effectivejtsL) 

x^=0•0; 
kr-O; 

fi>rJ:«OtondcMdo 
begin 

if (target jstockjevdsljl > x) then 
begin 
lc:-j; 

X :« larget^stock.levelsfjl 

end; 

end; 

effective_tsl[kl :^ target^stockjcvclslkj; 

fori :» 1 tondeUI do 

begin 

j;= (k+M)mod ndel; 
1 := (k+i) mod odel; 

X :«= cffeciivc^tsKjl -cnin(raw_tsirj]. effcctive^tslQl); 
effective^tsIQ] max(x, targeL^k.levelsP]) 

end; 
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{Prom Ibis, we calculate next yht ovenll lost sales, and die customer ^ei^ce level 
achieved) 

fork;^Ocondel«ldo 

X :« oaln(iaw_ts1[kL efrcctive_tsl[k1) 4- x; 
lost^es > demand • x; 

CSLuachieved r= x/dcmand; ^ . 

6. Avtrase inventory calculaflons 
fork:»OtondeM da 

begin ' ' 

for j :» 0 to nstock-l do 
begin 

if(flag01-k)ihexi 
begin 

backroomljl inax(effecti vc_t$mcl-C» OJO); 
shelflj) :• mi!i(C effective jsl^j) 

end; 

end; 

end; 

{this has set the values of backroom and sbdf at stodcing dines when dieie is adelivery. 
The next task ii to calctdate h (br an stoddng times, for whidi wc most Qnd die iitst 
stocldngdme whidi has a deliveiy* and wodc £Eom there.} 

while(flagm»-l)do 

i:-i+l; 
for j := 1 to nstock- 1 do 
begin 

k := fi+j- 1 ) nxxl nsiock; 
I := O+j) mod nstock; 
if (flag[l]«-l)lhcn 
begin 

X :» min(shelfpcl* salesM); 
"y:=shelftkj-x; 

backroomni max(backxoom(kj - x, OlO>, 
shelflU mtn(backroom[k] y, C); 
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eoi; 



eod; 



(Tltc functions a and b allow ns to obtain for any t in 1^11 the av^ 
shdf (rc^)ectively, in the backroom) at »tne L 

To calculate the average amount seen by the custontcis, we do a (wpcritroHuIe) calcula. 



To calculate the average aipount in the store at the end of the day's business. 

f6rjt««0tonday-ldo 

g[fl a(clock(3/nday)) + b(clock(jMay)>, 

average:- 0.0; 

forj?iOioiiday-tdo 

avenge := avens^ -i- fiGb 
avenge := averagc/oday. 
To find the genuine time-avenge, we tmke the integnl 

|^*(»(dock(i))+b(dodc(t)))dL 1 
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Subprogram SpecificaHons 

function dOck(u real; a: daily; b: daily; pr daily; a: integer): real; 

{given a time t in the interval (p»l)» this function calculates proportioniDf business 
done by timet tt also extends periodically to the whole Kne.} *''" . 

var 

mj : integer, 
x« sum, y : real; 
begin 

Qi:=trunc(t); 
x:»i-m; 

if(x>=b[n-13)thcn 
clock :«L0 

else 
begin 

j:-0; 

suni:-0*0; 

while (x>sbO]) do 

begin 

sumtaisuin-hpfljl; 

end; 

y max©.©, (x • aOlVftlj] - aUD); 
clock ;s sum -i- pr|j1*xxun(1.0,y) 

end; 

clock clock 4- m; 

end; 

We also need 

funcdon max(x: real; y: real): real 
which returns the larger of x and y» 

foncdon min(x: real; y: real): real 
which mums the smaller of x and y» and 
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functioA frac(x: real): xeal 
which ittnrns x - truAc(x)» the fkactiQaal part of x. 

iimctioo phis(x: leal; y: xeal): real; 
(this adds X toy modi) 
begiii 

plus fnc(x-^y) 

end; 

functioa cIockinY(t: real; a: daily; b: daily; pr daily; n: integer): teal; 

(tfixs is the inverse function to clock; given t» it returns s such that dodc(s)»t The array 
a contains opening tinges, b contains dosing times» and pr contains propmions of bud* 
skess done on the various days} 

var 

ntj: integer; 
XtSitm:real; 
begin 

ni:«tnmc(ty, 

x:>*tHo; 

j:-0; 

sum :« 0.0; 

while (x>» sum) do 

be^n 

sum :«suin4*pr{il; 
j:=j+l 

end; 
x:«sum-x; 

clockinv :» m + bOl - (bOl • am)*z/prO]: 

end; 

function N(z: real): xeal; 

(this gives a good approximation to the integral firom z to infinity of the standard nomal 
distribution.) 
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'.i 

x.y,v:re«l; i 
begin 

y :» 1/(1 + 02316419(y*abs(z)); 
X :• 039»423*c)tp(-a5VrX 

V :■ lJ3(J274*y*y*y*y*y; 

V V - 1121256Vy Vr. 
v.--v + U8l478*yW. 

v:-v.0356538Vy; 
Y?-v + 03!93875*y: 

v:»x*v; ' 
if (z>« 0.0) then 

N;-v 

else 

N.--1-V 

end; 

fonedott A(z: zeal): teal 

(diis gives the expecMiioa of die positive pan of Y-x. where Y is a staa^ori ooimal lan- 
domvaxiaUe) / ' 

begin 

A ?- 039m73*VftWH*z) - x*N(») * 
end; ^'^ ; 

fbnctiooiaodn^n(x: real; s:ieai;d: real): re^^ / 

{if X is tbe proportion of the business done in some interstocking iaterva!, s i$ the stamlaid 
deviaiioQ of the overall detnand^ and d is tbe overall mean demand, function works 
out the moan of a normal random variable Y so (bar the expected value (rf f* is equal to 

Once again a general root-finding routing is needed. This function shoidd temm duit 
value y such that 

Tbe value y will always be less than xd; negative values ait possible, 
function loss(C: real; sigma: real; x: real; mean: real): leal; 
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{this calculates expected sales in our interstocking in^al when the shelf capacity is 
C aAd a proportion x of the business for whole study peik)d Is dooc ) 

var 

z:iea]; 
begin 

z :« sigxna*sqn(x); 
loss :» z*A((C*ineanyx) 

end; 



fimction tDiJos$(C real; sigma: real; nstoclc integer, ptvec; modjottan: vec): leal; 
var 

j: integer; 
begin 

toUoss^O-O; 

fbf j :« 0 to nstock*] do 

toUlcss tm loOoss ^ lossCC sigoia, ptpt mod-meanGl) 

end; 

fuKtion contain(x: teal; s: real; be teal): boolean; 

(this function should only be used on argon^nts in the interval [0,1]; it tetoms *tioc* if x 
is in inieivil from t to b (widi die tndpoints of die uiterval wrapped uound) other- 
wise 'mst\) 
begin 

if(a<b)then 

if (a <• x) and (X <» b) then 

contain ;= true 
else contain :> &lse; 

else 

if (a <= x) or (x <= b) then 

contain :« cxue 
else contain £ilse 

nd; 

function a(t: real; siock^shop.time: vcc, *elf: vcc; sales: vec; dennand: real): real; 
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{this works out the average amount on the shelf at time l) 
v«r 

j:imegcn 
begin 

for j :« 0 to ostock-l do 
begin 

if contain(c» $tock.shop.ujne{j)» stock.sbop^dineCH'll) ibcn 

a :8 inax($heir[jl • deniand*(t-stockjshop^timeQlX inax($)^fQ]-satcsQ], 

ao)) 

cod; 

fiincdon b(U leal; siock^diop.time: vec; badoc^ 
(Ibis works om the avenge amoum in the badooom at dme 
var 

j: iniegen 
begin 

for j 0 to ttstock-1 do 
begin 

if contaio(t, stockjUK^pjimeQ], stockL3bop^tifne[K1D then 
bcvbackroomQ] 

end; 

end; 
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Nhlle the invention has been described with ref- 
erence to d tails of the illustrated eabodiment, these de* 
tails are not intended to limit the scope of the invention 
as defined in the appended claims. 



1 !• A retail shelf inventory management j^ysten 

2 comprising: 

3 memory means for storing inventory, dat^/ ^aid in- 

4 ventory data including a study period ajtd a retail opening 

5 time and a retail closing time for each day within said 

6 study period and historical inventory data, for sa£^ study 

7 period for each of a plurality of inventory items including 

8 a movement value, a customer service level, a proportion of 

9 business done for each day within said study period, and a 
10 variability of demand; and 

optimizing means operatively connect(^.to said 

12 memory means for optimizing a shelf capacity for .each of 

13 said plurality of inventory items. ... 

1 2. A retail shelf inventory, managemi^t . syetea 

2 as recited in claim 1 wherein said^optinizing ne^ include 

3 means for calculating an expected lost sales val^ for said 

4 study period and identifying said shelf capacity res^nsive 

5 to said calculated expected lost sales value. 

. ■ 

1 3. A retail shelf inventory .managemei|t system 

2 as recited in claim 1 wherein said inve^ntoinf . data i^tcludes 

3 a desired customer service level value to be achieved; and 

4 wherein said optimizing means include means fo^ calculating 

5 an expected lost setles value for said study s^ipd and 

6 identifying said shelf capacity responsive to sai,d calcu- 

7 lated expected :.ost sales value and said desired customer 

8 service level value. 
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1 4* A retail shelf inventory manageaent systeia 

2 as recited in claim 1 wherein said inventory data includes 

3 stocking time values and wherein said optimizing means 

4 include means for identifying an interstodcing period 

5 having a maximum proportional value of business done and 

6 . identifying said shelf capacity responsive to said 

7 identified interstocking period. 

1 5. A retail shelf inventory management system 

2 as recited in claim 1 wherein said inventory data includes 

3 a desired customer service level value to be achieved and 

4 said historical inventory data includes interstocking time 

5 values and wherein said optimizing means include means for 

6 identifying an interstocking period having a maximum pro- 

7 portional value of business done and identifying said shelf 
B capacity responsive to said identified interstocking period 
9 and said desired customer service level value* 

1 6* A retail shelf inventory management system 

2 as recited in claim 1 wherein said inventory data includes 

3 a desired customer service level value to be achieved; and 

4 wherein said optimizing means include means for identifying 

5 a predetermined number of consecutive days having a tniiv^Tm^m 

6 proportional value of business done emd identifying said 

7 . shelf capacity responsive to said identified consecutive 

8 days and said desired customer service level value. 
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1 7. A retail shelf inventory management system 

2 as recited in claim 1 wherein said inventory data, includes 

3 a number of shelf stockings and at least a first stocfcing 

4 time; and further comprising means for calculatinqf an 

• 5 optimum shelf stocking schedule for said study "^peiriod, 

« 1 8. A retail shelf inventory laanagement system 

2 as recited in claim 1 wherein said historical inventory 

3 data includes a number of order deliveries and delivery 

4 times in said study period for each of said plurality W 

5 inventory items and further comprising means for c^culat- 

6 ing an effective delivery time and means for calculating[ a 

7 target stock level responsive to said calculate^ effective 

8 delivery time and said shelf capacity f6r any of said 

9 inventory items . ^ ^ 

1 9. A retail shelf inventory laanngeaLent system 

2 as recited in claim 1 further comprising meanS:' far calcu^ 

3 lating an order to level defining an order quantity /aaiouril: 

4 for any of said inventory items* 

1 10* A retail shelf invenliory management . system 

2 as recited in claim 1 further comprising means for calcu-* 

3 lating an expected lost sales value responsive to a user 

4 selected shelf capacity. 

1 11, A retail shelf inventory management system 

2 as recited in claim 1 further comprising means for calcu- 

3 lating an expected lost sales value responsive to said op- 

4 timized shelf capacity. 
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1 12. A retail shelf invent ry raanagement systeB 

2 as recited in claim 1 ftirther comprising means for calcu- 

3 lating an average shelf inventory value responsive to said 

4 optisiized shelf capacity. 

1 ' 13. A retail shelf inventory nanagesient system 

2 as recited in claim l further comprising means for calcu- 

3 lating an average store inventory value responsive to said 

4 optimized shelf capacity. 

1 14. A retail shelf inventory memagement system 

2 as recited in claim l further comprising means for calcu- 

3 lating an average shelf inventory value and an average 

4 store inventory value responsive to a user selected shelf 

5 capacity. 

1 15. A retail shelf inventory management system 

2 as recited in claim l further comprising input means ecu- 

3 pled to said memory means for receiving user input selec- 

4 tions • 

1 16. A retail shelf inventory management system 

2 as recited in claim 1 further comprising display mesms cou- 

3 pled to said optimizing means for displaying results for a 

4 user of the system. 
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1 17. A retail shelf inventory aanagement system 

2 comprising: , . 

3 aemory means for storing inventory (£ita, said in- 

4 ventory data including a study period jand a retail opening 

5 time and a retail closing time for each day within said 

6 . study period and historical inventory data for jsaid study 

7 period for each of a plurality of inventory itejns Including 

8 a movement value, a customer service level, a prepbrtion of 

9 business done for each day within said study pferiod, and a 
10 variability of demand, a number of deliveries and prder de- 
ll livery times within said study period and a numb^ of 

12 stockings and stocking times within said study pepjLod, and 

13 a customer service level to be achieved; 

optimizing means operatively connected to said 

15 memory means for optimizing a shelf capacity for any of 

16 said plurality of inventory items; and 

means coupled to said optimizing means fpr calcu- 

18 lating an effective delivery time and an order quantity 

19 amount for emy of said inventory items responsive to said 

20 optimized shelf capacity. 

1 18 ♦ A retail shelf inventory management system 

2 as recited in claim 17 wherein said optimizing means in- 

3 elude means for calculating an expected lost sales value 

4 for said study period and identifying said shelf capacity 

5 responsive to said calculated expected lost sales value. 

1 19. A retail shelf inventory management system 

2 as recited in claim 17 wherein said inventory data includes 

3 a desired customer service level value to be achieved; :and 

4 wherein said optimizing means include meems fof calculating 

5 an expected lost sales value for said study period and 

6 identifying said shelf capacity responsive to said caicu- 

7 lated expected lost sales value and said desired .customer 

8 service level value. 
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1 20. A retail shelf inventory managemeni: system 

2 as recited in claim 17 wherein said inventory data includes 

3 a desired customer service level value to be achieved and 

4 said historical inventory data includes ihterstocking time 

5 values and wherein said optimizing means . include means £or 

6 - identifying an interstocking period having a maximum pro- 

7 portional value of business done and identifying said shelf 

8 capacity responsive to said identified interstocking period 

9 and said desired customer service level value. 



wo 90/09638 



FCr/US9a/Mfi52 



1/2 



20 



FIG. I 



KEYBOARD 



M 



PROGRAM 



16 



FIG. 2 



START 




INITIALIZATION 



!]" STOCKING 7] 

U ^ii^L 1! 



SHELF 
CAPACITY 



TARGET 
STOCK LEVEL 



LOST 
SALES 



AVERAGE 
INVENTORY 



22 



DISPLAY 



1 



PRINTER 



2^ 

1/ 



CENTRAL 
PROCESSING 
UNIT 



12 



FIG. 3 



DEFINE , READ 
USER SUPPLIED DATA, 
PERFORM 
PRECALCULATIONS 



^302 



CALCULATE 
DEMAND>a AND 
STANDARD DEVIATION 
DEMAND (r 



I 



CALCULATE 
ORDER AND 
DELIVERY SHOP 
TIME ARRAY 



/r30 6 



CALCULATE 
STOCK SHOP 
TIME ARRAY 



/'30a 



CALCULATE 
PROPORTIONS OF 
BUSINESS DONE Pm 
AND MOO-DEMANDS 



18 



DATA FILE 



DATA RLE 
(Q) 



FI&S 



IDENTIFY 



I ^602 



CALCULATE 

LOsft 
SALES 



CACCULA"^ 

CSH :■ 
ACHIEVES 




( — — 

\^ERROR >LAg J 



wo 90/09638 



PCr/l}SMll/89|S52 



2/2 



FIG. 4 



r400 




READ 
DEMAND CSL DATA 



READ 
DEMAND CSL DATA 



CALCULATE 
EXPECTED LOST SALES. 
PERFORM ROOT-FINDING. 
FIND C 



T 



READ 
DEMAND CSL DATA 



CALCULATE 
C FOR Pj MAX P|t 



CALCULATE 
C FOR r 
WORST 
CONSECUTtVt DAYS 




^ CALCULATE 
EXPECTED SALES 



STORE 
RESULTS 

7" 



CALCULATE 

EFFECTIVE DELIVERY TIME 

I 



^2 432 



504 



CALCULATE 
TARGET STOCK LEVEL 



506 



CALCULATE 
LEAD TIME SAL"ES 
. Uk 



CALCULATE 
ORDER-TO-LEVEL 



soe 



510 



702 



704 



706 



708 



CALCULATE 
BACKROOM AMD SHELF 
VALUES 
t>l,aj 

T 



INTERPOLATE 
CALCULATED-VALUES 



J 



INTEGRATE 

AVERAGE INVENTORY 
BY CU STOMER 

* . 



CALCULATE 
AVERAGE INVENTORY 

sTORt ¥ y 



I 



CALCULATE . 
REAL TIME 
AVERAGE INVENTORY 
STORE A 



INTERNATIONAL SEARCH REPORT 

lnternatlOA«] AppQcation Na 



«. CtASSinCATlOW OF SUBJECT MATTCR ffl cW-esten .o^. -^.^ . 

Aceordiogjo lAtemalional Pr- — — - ' ' 

IPC (5): G06P 15._. 
U,S. CL: 364/A03; 235/385 



PCEAIS90/00652 



CUssificallon (IPQ or to both Mationai CUssificafion and lPC 



N. FIELDS MARCHED 



OassiCcatioit System 



U.S. 



Minimum Docuracntaiion Searched ' 



Classification Symbols 



364/403; 235/385 



Oocwme«itatioo Searctted «4her than Minimum Doc wnentait ow 
to tlitt Estenl that such Documents are htchided in the FleMs Searched • 



lU. DOCUWEWTS COWStDCRCO TO BE RELEVANT • 



Categocy 



A 



A 



Citation of Docoment " with imitcalioo. where appn>pna<c, of me relevant pawages ' 



Management Science, Volume 33, no. 6, issued Jiine 
1987, P.J. Arcelus et al. 'Inventory policies under 
various optimizing criteria and variable naidti^ rates 
see pages 756^2. 



Proceeding, American Institute of Industrial 
Engineers, 1985 AnntiaT Intemational T»igfing>^T -f"g 
Ccxiference, Los Apgeles, CA, I.W. Kabak et al» 
'Utilization of inventory and satisfaction of demand' 
see pages 516-521. 



• Sp«cidl calegonea ol cited <»ocuments: » 

?ss;rjn**f"sr'/''* <>' t^** ^^'^h is not 

considered to be of particular rdevanco 

STng to?. published on or after the International 

^SL^J ]^^ osteb »sh the pubUcation date of w her 
citation or other special n»a$on (as specified) 

SSS^Snf*'^"' ^ • «Wbition or 

"'^ uJS'STJ P'»^ to the tntemiitional filfng date but 

later than Iho prtonty date claimed 



Relevant to Oafav No. ^ 



1-20 



1-20 



IV. CERTinCATtON 



T later document pubBshed atter the inlenialional filing oate 
"•ffr*** ^ confllet with the application but 

SSSJilSn ondertying the 

-X- document of pamcular relevance: the dafmed inventtan 
cannot be considered novel of cannot be considrred to 
involve an Inventive step 

"Y" documwl of partictilar relevance; the dalmed inven^on 
cannot be considerad to Invohre an in«enl|ve step when the 
document Is combined with one or mora -other such docu- 
ments, such combination being ofavioos Cb a peraon skilled 
in tbe arL 

"A* document member of the tame patent family 



Dale of the Actual Compieiion of the International Search 



12 MAROT 1990 



Date of MaUing of this Intemational Search Report 

1 0 MAY 1990 



S«archir>g Authority 



ISA/DS 




Pomi PCnSAOlO (Mcaid tf)ee« pbir.l 



ure of Authorized Officer , 

JABLDN. 



